Dynamic Weighted Fairness with Minimal Disruptions
نویسندگان
چکیده
منابع مشابه
Fairness for Dynamic Control
Already in Lamport’s bakery algorithm, integers are used for fair schedulers of concurrent processes. In this paper, we present the extension of a fair scheduler from ‘static control’ (the number of processes is fixed) to ‘dynamic control’ (the number of processes changes during execution). We believe that our results shed new light on the concept of fairness in the setting of dynamic control.
متن کاملMaximum Flow Routing with Weighted Max-Min Fairness
Max-min is an established fairness criteria for allocating bandwidth for flows. In this work we look at the combined problem of routing and bandwidth allocation such that the flow allocation for each connection will be maximized and fairness will be maintained. We use the weighted extension of the max-min criteria to allocate bandwidth proportionaly to the flows’ demand. Our contribution is an ...
متن کاملWeighted Minimal Surface Reconstruction
Many problems in computer vision can be formulated as a minimization problem for an energy functional. If this functional is given as an integral of a scalar-valued weight function over an unknown hypersurface, then the sought-after minimal surface can be determined as a solution of the functional’s Euler-Lagrange equation. This paper deals with a general class of weight functions that may depe...
متن کاملBudget balance, fairness, and minimal manipulability
A common real-life problem is to fairly allocate a number of indivisible objects and a fixed amount of money among a group of agents. Fairness requires that each agent weakly prefers his consumption bundle to any other agent’s bundle. In this context, fairness is incompatible with budget balance and nonmanipulability (Green and Laffont 1979). Our approach here is to weaken or abandon nonmanipul...
متن کاملDynamic Scheduling of Manufacturing Systems with Setups and Random Disruptions
Manufacturing systems are often composed of machines that can produce a variety of items but that most undergo time-consuming (and possibly costly) setups when switching between product types. Scheduling these setups efficiently can have important economic effects on the performance of the plant and involves a tradeoff between throughput, inventory, and operating costs. In addition, the schedul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2020
ISSN: 0163-5999
DOI: 10.1145/3410048.3410052